import java.lang.management.MemoryType;

public class Main {
    public static int maxLength(int[] arr,int n){
        int max_length=1;
        for(int i=n+1;i<arr.length;i++){
            if (arr[i]>arr[n]){
                max_length=Math.max(max_length,maxLength(arr,i)+1);
            }
        }
        return max_length;

    }
    public static int Fei(int n){
        if(n==1){
            return 1;
        } else if (n == 2) {
           return 1;
        }
        else{
            return Fei(n-1)+Fei(n-2);
        }

    }
    public static void main(String[] args){
        int[] arr={1,3,5,4,6};
        System.out.printf("%d\n",maxLength(arr,0));
        System.out.println(Fei(4));

    }
}